任務排程在網格計算中扮演著重要的角色，它為了降低整體程式的執行時間將任務分配至平行分散的系統上執行。為了解決任務排程的問題，目前已有許多類型的演算法被提出來，其中包含基因演算法，演算法的特色是使用染…

最大完全子圖問題是一個經典且眾所皆知的組合最佳化問題，其已被證實為NP-hard難題。完全子圖為圖G={V,E}中的一個子圖，在此完全子圖中的每點之間均相鄰。最大完全子圖問題的目標即是在一個任意圖形…

類別屬性資料之資料分群，因相似度的計算有別於數值型的資料，因此在演算法的設計上針對相似度計算作調整。常見的方式除了將類別屬性資料轉碼成數量化資料後再計算相似度外，亦有以資料發生頻率為基礎之計算方式，…

金融時間序列含有高頻(high-frequency)、不穩定性(non-stationary)、定態混沌(deterministically chaotic)及含有眾多雜訊((inherently …

推銷員旅行問題(Traveling Salesman Problem, TSP)是一種模擬推銷員送貨模式的一種最佳化問題(Optimization Problems)，此問題定義為一個推銷員從起始城…

　　本論文採用基因演算法與免疫基因演算法，來探討機器人自主性移動之路徑規劃，使其能閃避障礙物且選擇最佳路徑使其在最短時間抵達終點。 　　地圖模型設計兩種大小情況來討論，包含了四種不同的地形變化，經過…

物流局是印尼政府成立的公司，負責管理糧食的分配以及糧食價格的控制。針對印尼東爪哇Nganjuk地區的物流局的運作情形，本研究提出一個有時間窗的車輛途程問題。以混合整數規劃以及基因演算法，解決糧米從中…

This thesis purpose is to study the procedure of optimization of jacket type offshore structure wit…

本研究針對複數台無人飛行載在三維的路徑規劃問題，提出一個改進的非支配排序基因遺傳演算法(Improved NSGA-II)。此路徑規劃問題在三為空間真實環境下須考慮多個目標優化。除引入真實地圖做飛行…

訂單揀貨作業在倉儲中扮演著非常重要的角色。目前有許多研究已經討論如何在揀貨作業中節省揀貨時間與減少閒置時間。在同步揀貨區訂單揀貨系統中，將客戶訂單中愈常兩個同時出現的物品分開擺放，愈能減少揀貨時間。…